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ABSTRACT 



The present invention relates to a metliod and system for 
performing a random access operation between a mobile 
station and a network element such as a base transceiver . 
station (10), wherein allowed access slots for random access ' 
channels are defined by the network and are signaled to the 
mobile station (20). The definition of the allowed access 
slots is performed on ^^ljj^:^s ^ paramrfpr f^gt ^>y the base 
transceiver station (10) and transmitted to the mobile station 
(20) which fjfttegntnes the all pwed ac cess slnts hascd on the 
parameter. Thus, the number of allowed access slots can be 
defined by the network and can be changed dynamically 
based on the random access messaging load and the hard- 
ware requirements. 
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RANDOM ACCESS CONTROL METHOD AND 
SYSTEM 

FIELD OF THE INVENTION 

[0001] The present invention relates to a method and 
system for performing random access in a mobile commu- 
nication network comprising a base transceiver station and 
a mobile station^ such as a radio access network of a 
WCDMA (Wideband Code Division Multiple Access) sys- 
tem like the UMTS (Universal Mobile Telecommunications 
System). 

BACKGROUND OF THE INVENTION 

[0002] WCDMA has been chosen as the radio technology 
for the paired bands of the UMTS. Consequently, WCDMA 
is a common radio technology standard for third-generation 
wide-area mobile communications. 

[0003] A fast and efficient random access procedure has 
been defined ia the WCDMA system, wherein random 
access is based on a slotted Aloha transmission of a random 
access burst The burst contains a preamble part, where a cell 
specific preamble cojde is used to transmit a preamble 
sequence randomly picked by the mobile station. The pre- 
amble sequence is detected in the receiver using a matched 
filter, and specifies a subset of a code tree that defines the 
channelization code (short code) used for an RACH (Ran- 
dom Access CHannel) message part. 

[0004] In particular, a random access communication 
between a mobile station and the base transceiver station is 
established by means of an uplink PRACH (Physical Ran- 
dom Access Channel) and a downlink AlCH (Acquisition 
Indication Charmel), wherein the PRACH carries a RACH 
(Random Access Channel) through which the mobile station 
communicates with the base transceiver station. The mobile| 
station transmits a random access message to The uaSSj 
transceiver station via the RACH when it wants to initiate al 
dedicated channel for e.g. a ^eech connection or it has somq, 
packet data which are to be transmitted. The base transceiver! 
station transmits a cknowledgmente of RACH preamble sig-| 
natures to the mdbile^tation on the AI^, according to| 
which the RACH message transmission is started. 

[0005] However, in the common proposals for the 
WCDMA system, only a s ubset of all possible PRACH and 
AICH access slots is used, which l imits the capacity of the 
RACH. This is not desirable especially in cases of high 
nelwork loads. 

[0006] Moreover, the number of access slots of the 
PRACH and the AICH is low. A preamble and an acquisition 
indicator (AT) may he tr^nhSmitlgf^ every third or four th 
access slo t, so that the amount of hardware resources to be 
allocated to the RACH reception is low. If a single PRACH 
with such a limited capacity is not suf&dent for a random 
access procedure, several PRACH and AICH channels per 
cell of the base transceiver station have to be configured. 
This leads to an undesirable complex random access proce- 
dure. 

SUMMARY OF THE INVENTION 

[0007] It is therefore an object of the present invention to 
provide a random access method and system, which enable 
a more flexible use of the random access chaimels. 



[0008] This object is achieved by a method for performing 
random access in a mobile communication network having 
a base transceiver station and a plurality of mobile stations, 
comprising the steps of: 

[0009] transmitting a parameter defining allowed 
uplink access slots from the base transceiver station 
to a mobile station; 

[0010] determining said allowed uplink access slots 
at the mobile station based on the parameter; and 

[0011] using at least one of the determined allowed 
uplink access slots for performing a random access 
operation to the base transceiver station. 

[0012] Furthermore, the above object is achieved by a 
system for performing random access in a mobile commu- 
nication network, comprising: 

[0013] a network element arranged for transmitting a 
parameter defining allowed uplink access slots; and 

[0014] a plurality of mobile stations arranged for 
receiving the transmitted parameter, for determining 
the allowed uplink access slots based on the received 
parameter, and for using at least one of the deter- 
mined allowed uplink access slots for performing a 
random access to the base transceiver station. 

[0015] Additionally, the above object is achieved by a 
network element for a mobile communication network com- 
prising a plurality of mobile stations, comprising: 

[0016] setting means for setting a parameter defining 
allowed uplink access slots for performing a random 
access operation; and 

[0017] transmitting means for transmitting the 
parameter to the plurality of mobile stations. 

[0018] In addition thereto, the above object is achieved by 
a mobile station for a mobile communication network hav- 
ing at least one network element allowing a random access 
operation, comprising: 

[0019] receiving means for receiving fi:om the net- 
work element a parameter defining allowed uplink 
access slots for the random access operation; 

[0020] determining means for determining the 
allowed uplink access slots based on the received 
fHV^ parameter; and 

[0021] transmitting means for transmitting a random 
access message to the network element using at least 
one of the determined allowed uplink access slots. 

[0022] Accordingly, the allowed access slots of the ran- 
dom access channels can be defined and signaled to the 
mobile stations. The same algorithms can be \ised by the 
mobile station and the base transceiver station to determine 
the access slots in which the transmission or reception can 
be performed, based on required parameters. Thus, the 
number of allowed access slots can be defined by the 
network and may be changed even dynamically based on the 
random access messaging load or hardware parameters. 

[0023] According to the invention, the number of allowed 
access sbts of the random access channels can be configured 
to match more closely the requirements of the random 
access communication. Since the network defines the 
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allowed access slots, hardware resources of the base trans- 
ceiver station can be taken into account when deciding on 
the-number of allowed access slots. The selection of the 
uplink access slots for each preamble transmission can be 
randomized, to thereby reduce preamble collisions. Since 
the number of allowed access slots for the random access 
channels is a network-spedfic variable, the amount of base 
transceiver station resources which must be albcated to 
random access reception and transmission may change 
dynamically. 

[0024] Preferably, the parameter is transmitted via a 
broadcast channel, such as the BCH channel of the WCDMA 
system. The random access may be performed via the 
PRACH uplink channel and the AICH downlink channel. 

[0025] The parameter may define a subset of available 
access slots of the mobile communication network. The 
subset may be determined by another parameter transmitted 
from the base transceiver station to the mobile station, 
wherein the other parameter can be a timing parameter 
defining a transmission timing of an uplink access slot The 
other parameter may also be transmitted via the broadcast 
channel. Preferably, the bit number of the parameter may be 
changed in dependence on the other parameter. 

[0026] A transmission of a preamble signature or an 
acquisition indication may be disabled in dependence of the 
value of the parameter. 

[0027] Furthennore, an index of an allowed uplink access 
slot may be calculated on the basis of the value of the 
parameter and a &ame number of a frame used for trans- 
mitting an uplink access slot. In this case, the parameter may 
determine an oflfeet to be added to the calculated index. 

[0028] The allowed downlink slots may be determined by 
adding a predetermined value to an index of a received 
uplink slot. In this case, the predetermined value may 
depend on a timing parameter defining a transmission timing 
of the uplink slot. 

[0029] Alternatively, an index of an allowed uplink access 
slot may be determined on the basis of the value of the 
parameter irrespective of a frame number of a frame used for 
transmitting an uplink access slot. 

[0030] Additionally, the binary configuration of the 
parameter may detemiinc a combination of calculated indi- 
ces obtained for other values of the parameter, wherein the 
other values corresponds to the binary weights of the binary 

configuration. 

[0031] The base transceiver station may comprise a trans- 
mitting means arranged for transmitting the parameter via 
the broadcast channel. 

[0032] Furthermore, the setting means may be arranged to 
set the parameter in dependence on the liming parameter 
value defining a transmission timing of an uplink access slot 
in the random access operation. 

[0033] Additionally, the determining means of the mobile 
station may be arranged to determine the allowed uplink 
access slots on the basis of the received parameter and the 
timing parameter. In particular, determining means may be 
arranged to calculate an index of an allowed uplink access 
slot on the basis of the value of the received parameter and 
a frame number of a frame used for transmitting an uplink 



access slot. Alternatively, the detennining means may be 
arranged to determine an index of an allowed uplink access 
slot on the basis of the value of the parameter irrespective of 
a fiame number of a frame used for transmitting an uplink 
access slot. 

[0034] Preferably, a selection means is provided in the 
mobile station for randomly selecting from allowed access 
slots determined by the detennining means an uplink access 
slot to be used for transmitting a preamble of said random 
access message. In this case, the consecutive preambles may 
be transmitted a predetermined number of access slots apart. 
The predetermined number may depend on a timing param- 
eter received by said receiving means. Alternatively, the 
selection means may be arranged to perform the random 
selection any time a preamble needs to be transmitted. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0035] In the following, the present invention will be 
described in greater detail on the basis of a preferred 
embodiment with reference to the accompanying drawings, 
in which: 

[0036] FIG. 1 shows a random access timing used in a 
random access channel according to a first example of the 
preferred embodiment of the present invention; 

[0037] FIG. 2 shows a principle block diagram of a base 
transceiver station and a mobile station according to the 
preferred embodiment of the present invention; 

[0038] FIG. 3 shows a table indicating a relationship 
between allowed access slots, a radio frame index and 
received parameters, according to a first example of the 
preferred embodiment of the present invention; 

[0039] FIG. 4 shows a table indicating a relationship 
between allowed access slots and received parameters 
according to the first example of the preferred embodiment 
of the present invention; 

[0040] FIG. 5 shows a table indicating a relationship 
between allowed access slots and received parameters 
according to a second example of the preferred embodiment 

of the present invention; and 

[0041] FIG. 6 shows a table indicating a relationship 
between allowed access slots, a radio frame index and 
received parameters, according to the second example of the 
preferred embodiment of the present invention. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0042] In the following, the prefened embodiment of the 
method and system according to the present invention will 
be described on the basis of a WCDMA system. 

[0043] Before a mobile station (MS) can start transmitting 
on the PRACH channel, it needs to acquire several param- 
eters b y decoding a message broadcast from « bayi tranc. 
c eiver station (BTS^ via the Broadcast Chapnel ( BCH). In 
particular, the MS needs to know e.g. the available access 
sbts of the PRACH and AICH channels and the AICH 
transmission timing parameter T^^h. These parameters 
must also be known at a layer 1 transceiver of the BTS, so 
that a PRACH reception and a AICH transmission can be 
performed. 
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[0044] According to the preferred embodiment of the 
present invention, the MS or a BTS can derive the available 
access slots on the basis of a parameter A transmitted via the 
BCH. Thus, the allowed access slots are defined on the basis 
of the parameters A and T^ch- However, the present 
invention is not restricted thereto, i.e. the allowed access 
slots may as well be defined solely on the basis of the 
parameter A alone. 

[0045] After the allowed access slots have been deter- 
mined at the MS, the MS selects an access slot in which a 
preamble signature will be transmitted. 

[0046]J«isreXample] 

[0047] ( FIG. 1 s)iows a first example of a possible timing 
configu mLonj )^e random access channels. In this case, a 
radio frame of the random access channels has a length of 10 
ms, wherein both nplirk and downlink access slots have a 
length of 1.25 ms, such that each radio frame comprises 
eight access slots which can be allowed for the random 
access operation. For each uplink access slot, a correspond- 
ing downlink access slot is provided. Preambles and AIs are 
transmitted in time alignment with the uplink and downlink 
access slots, respectively. An uplink access slot is transmit- 
t ed a specifi ed tin^e period before the corresponding dnwn- 

hnk accef^s slot . This tire period is equal to 1.75 ms or 3 ms 
for 

Taich"® Taich"1» respectively. 

[0048] However, the present invention is not restricted to 
the above timing. Any other timing scheme, such as 15 
access slots per 20 ms according to the second example 
described later, could be implemented as well. 

[0049] The RACH message can be transmitted either three 
or four access slots after, the latest transmitted preamble, 

depending on the value of T^cH*2i^i2jj2^SsL^^^^®° 
uplink and downlink accgss-^lcJts^^s^een^o^TBe MS, is 
equal to Q.g jgfi- Therglore. an access slot starts 0.5 ms earlier 
in the uplink direction as compared to ih& downlink direc- 
tion. 

[0050] According to FIG. 1, the access slots in each frame 
F are denoted by indices 0 to 7, and the radio frames F are 
numbered from 0 to (Np-1), wherein Np denotes the number 
of available radio frames indices. In the above alternative 
case of e.g. 15 access slots per 20 ms (not shown), the access 
slots are denoted by indices 0 to 14. 

[0051] In general, Np must be an integer number large 
enough to enable a selection combining in a switching 
means such as a radio network controller (RNC). This can be 
achieved, if Np satisfies the fisllowing conditions: 

[0052] (Np-1) modulo 3-2, and 

[0jl^jn?V2 -1) modulo 4o3 

[0054] mG. 2 s^ws a principle block diagram of a BTS 
10 and ah-MS-SOaccording to the preferred embodiment of 
the present invention. 

[0055] The BTS 10 comprises a transceiver (TRX) 11 for 
receiving and transmitting messages via corresponding radio 
chaimels to the MS 20. Furthermore, the BTS 10 c omprises 
a parameter setting unit({^n which random access param- 
eters such as the parameter A and tlie timing parameter 
T are set. The setting may be controlled by the BTS 10 or 
onthe basis of an external command received from the 
mobile network. 



[0056] The parameter setting unit 14 is connected to a 
random access (RAC) control unit 15 for performing a 
signal processing required for the random access operations 
via the BCH and AICH channels. Based on the parameters 
received from the parameter setting unit 14 the RAC control 
imit J5 supplies a corresponfling br"?^ri^^^ mes«^ge to the 
TRX 11_ which transmits th e broadcast message to MSs 
located in the cnrrejcpnnding radio fipll rnntrnllpH hy the 
BTS 10. 

[0057] Furthermore, the RAC control unit 15 is connected 
to a switch 13 by means of w|iich a connection to another 
network element such as a radio network controller (RNC) 
can be established in order to receive e.g. a control command 
for externally controlling the parameter setting unit 14. 

[0058] In case the BTS 10 receives a random access 
mftssapre from the MS 20 vi'a th^ PRACF channel, th e TRX 
U supplies the received message to a slot de termination unit 
12 arranged to detect an index of the uplink access slot 
sheeted by the MS 20 from the allo\yed access slots defined ' 
by the parameters A and T^^^. Based on the detected index 
of the received uplink access slot^ the slot determination unit 
12 determines indices of allowed downlink slots of the 
Aigi chan nel, to be used for transmitting a response 
message to tEe MS 20. The determination of the indices of 
the allowed downlink access slots is performed on the basis 
of an algorithm described later. 

[0059] Additionally, the slot determination unit 12 is co 
nected to the switch 13 in order to supply received randord 
access messages to the network. 

[0060] The MS 20 comprises a TRX 21 for transmitting 
and receiving messages via corresponding radio channels. 
The TRX 21 is connected to a parameter eytraction unit 22, 
where the random access parameters such as the parameter 

A and the parameter T^iqu a re extr acted from the BCH~" 
' channel. The~extracted'parameters are supplied to a slot 
determination unit 23 arranged to determine the allowed 
uplink access slots based on a predefined algorithm which 
may depend on the value of the parameter T^^h which 
is described later. The determined allowed access slots are 
supplied to a slot selection, unit..24. i n wh ich at least one 
desiredu pliiik acce ss slot is select ed. Hie uplink access slot 
may be selected randomly based on the determined allowed 
access slots. Once the selection is done, co nsg,QiUiv:e..pre- — 
ambles are transmitted either three o r four access slots.apart, 
d epending on the value of the parameter T^t^. 

[0061] Alternatively, the MS 20 may randomly select a 
ni^ibeL.which defines a subset of the dete rmined al lowed 
ac cess sl ots, which the MS 20 will then use for transmitting 

iheTandom access message. 

[0062] The index of the selected access slot is supplied to 
a random access (RAC) control unit 25 arranged for per- 
forming a signal processing required for the random access 
operations via the PRACH channel. The RAC control unit 

25 .generates a random access message based on an iiifor- 
madon supplied from an I/O unit 27 via a signal processing 
imit 26 to the TRX 21, i n order to be transmitted via the 
PRACH channel to thff RTS in The signal processing unit 

26 is provided for performing the required base band sig- 
naling of any input or output signal exchanged between the 
RAC control unit 25 and the I/O unit 27. 

[0063] In the following, algorithms used by the slot deter- 
mining unit 23 and the RAC control unit 15 for determining 
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allowed uplink and, respectively, downlink access slots 
based on the parameters A and T^ich described with 
reference to FIGS. 3 and 4. 

[0064] As already mentioned, each radio frame F may 
contain eight access slots each having a respective index a, 
wherein 0§a^7. The index of the radio frame F ranges 
between 0 and (Np-1). Alternatively, two consecutive radio 
frames 2 F and 2 F+1 which form a 20 ms frame T may 
contain fifteen access slots, i.e. 0^a^l4. 

[0065] Initially, the nctwoik, e.g. t he BTS 10, informs^t he 
mobile stations, located within the covered radio area, ot the 
ava ilable access slots of the PRACH and AICH channel bv 
tr ^mitting the parameters T^,^ and A in the BCH chan^ 
oej^ wherein T^rr^w may be equal to 0 or 1. I n case T^ich^O, 
the value of A may range between 0 and 7 (i.e. 0^A^7, or 
OOO^A^lll in binary expression). In case the value of 
T equals to 1, the values of the parameter A may range 
between 0 and 15 (ie. 0^A^15, or OOOO^A^llll in., 
binary expression). 

[0066] According to the preferred embodiment, each bit of 
the binary^expression of the parameter A indicates either an 
inclusion or an exclusion of a subiset of access slots to the set 
of allowed access slots. 

[0067] FIG. 3 shows a table indicating allowed subsets of 
access slots in dependence on the parameter A and the frame 
index F, in case the vahie of the parameter T^ich equals to 
0. 

[0068] In case A is equal to 0 (000 in binary expression), 
th e transm issjnn nf a p^eamh^e signaturfi ^r ?P AT 15^ fprh^f^- 
dc n or disabled in all access slots , sinc e each bit of the binary 
expression i s 0. 

.r-^ [0069] WhenAequals to 1 (001 in binary expression), the 
indices of the allowed uplink access stots in aqy racUo frame 
F are obtained b y the ( 



M'N+iF modulo 3) where 0^$2, 



( [0070] wherein N is an integer number and i denotes the 
\ index of the -allowed access slot, wherein only access slots 
/ having indices within the range 0 to 7 are valid. Based on the 
\ above equation, the values indicated in the column A»l of 
the table shovra in FIG. 3 are obtained. 



->> 




[0071] Since ejc hjjit of the parameter A indicates either 
a n inclusion or exclusion of a subset of access slots, t he 
subsets are defined bv Aoj ^001\ A»2 (010) and A»»4 (100) . 
which reflect the binary weights of the binary expression. 

[0072] Basically, the subsets for A-2 are obtained by 
increasing the indices of the subsets for A-1 by one, wherein 
the value 8 is deleted and transferred as a value 0 to the next 
radio frame F+1. Similarly, the subset of allowed access 
slots for A-4 is obtained from the subset for A-2 by 
increasing the indices by one and transferring an obtained 
value 8 as a value 0 to the subsequent radio frame. Thus, an 
ofiEset added to a basic subset (A-1) is determined by the 
value of the parameter A 

[0073] The other sets of allowed access slots for the 
remaining values of the parameter A can be determined by 
adding respective ones of the subsets given in the table of 
FIG. 3 based on the bit values in the binary expression of the 
parameter A E.g., in case the parameter Aequals to 7 having 
the binary expression 111 and thus including all binary 



weights, the subsets for A=l, A«2 and A«a4 are all included 
in the set of allowed access slots, which leads to the 
maximum allowable slot number. Furthermore, in case A 
equals to 5 having the binary expression 101, the subsets 
defined by A<>1 and A°4 are added to obtain the set of 
allowed access slots, and so on. 

[0074] In the following, an index of an access slot is 
denoted by a pair (F, a), wherein F (0iF^(Np_l)) denotes 
the frame index and a (0^ a^T) denotes the access slot index 
(within a frame F). E.g., the allowed access slots for A=l and 
F=0, shown in FIG. 3, can be expressed as (0,0) (0,3) and 
(0.6). 

[0075] (F^u, a* Jo denotes any uplink access slot for Aol 
and Ty^cH"0. The corresponding downlink access slots 
determined by the slot determination unit 12 of the BTS 10 
are given by (F^^, a^d)o> wherein F^^^CF^+^^d/S) modulo 
and a^^Ka^u+l) modulo 8 in the above case of eight 
access slots per radio frame. In the equation for F^f^/* stands 
for an integer division, i.e. truncation. Thus, in general, a 
downlink access slot is given by (F*^, a'^Jo^F'^a'Jo+l* 
A«x and T^ch^O. 

[0076] Accordingly, when A equals to 2 (010 in binary 
expression), the allowed uplink access slots are defined by 
(F^u. a^Jo-(F'u. SimiUrly, (F^^ a^JoKF^u. Oo+ 

1. 

[0077] Due to the modulo 3 operation for the frame index 
F, the allowed access slots are changed over three consecu- 
tive radio frames. The reason therefore is that the cyde of 
the PRACH access slot timing is 30 ms, which corresponds 
to three radio frames. 

[0078] FIG. 4 shows a table indicating the relationship 
between the allowed access slots and the parameter A in case 
the value of Tj^^^l, 

[0079] In this case, the allowed access slots are equal in 
any radio frame, i.e. the determination is performed irre- 
spective of the frame index F. This is due to the fact that the 
cycle of the PRACH access slot timing is one radio frame if 



[0080] When T^ch^^ parameter A ranges between 0 
and 15, Le. comprises four bits in the binary expression. 
Therefore, four different sets of allowed access slots are 
defined, wherein each bit of the parameter A indicates either 
an inclusion or exclusion of the corresponding set of allowed 
access slots. . 

[0081] When A equals to 0 (0000 in binary expression),? 
the transmission of a preamble signature or an AI is forbid-|l| 
den in all access slots. " 

[0082] When A equals to 1 (0001 in binary expression), 
the indices of the allowed access slots are 0 and 4 for any 
value of F. When Aequals to 2 (0010 in binary expression), 
the indices of the allowed access slots equal to 1 and 5 for 
any value of F. WhenAequals to 4 (0100) and 8 (1000), the 
indices of the allowed access slots are 2, 6 and 3, 7, 
respectively, for any value of F. 

[0083] The indices for the other values of the parameter A 
are determined on the basis of the bit constellation in the 
binary expression of A, as in the case of Ty^cH^O. Thus, all 
available slots are altowed in the case of A^IS (1111 in 
binary expression). 
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[0084] In general, the allowed downlink access sbts are 
determined by (F^^, a"d)i-(P''u> a*u)i+2, for A«x and 
TaiqjI. Thus, basically, the indices of the downlink access 
slots ace obtained by increasing the indices of the uplink 
access slots by 2. 

[0085] Thus, the number of allowed PRACH uplink 
access slots and AICH downlink access slots can be con- 
figured in accordance with the requirements of the random 
access conununication or the hardware resources at the BTS 
10. 

[0086] [Second example] 

[0087] According to the second example of the preferred 
embodiment, fifteen access slots are provided per 20 ms, 
wherein two consecutive radio frames 2-F and 2*F4l 
(0^F^(Nf/2-1)) contain fifteen PRACH or AICH access 
slots each having an index a, wbereO^a^lS. In the present 
case, the two consecutive radio frames 2'F and 2'F-fl are 
denoted by y indicating a PRACH or an AICH frame of 
length 20 ms. Hius, y contains 15 access slots having a 
length of roughly 133 ms (20 ms/15). The frame index F 
ranges from 0 to (Np/2-1). 

[0088] FIG. 5 shows a table, indicating the relationship 
between the allowed access slots and the parameter Ain case 
the value of T^ich^' 

[0089] In case of Tjucst^* i-^- 0^ A^7, the transmission 
of a preamble signature or an AI is also forbidden in all 
access slots, if A equals to 0 (000 in binary expression). 

[0090] When A equals to 1 (001 in binary expression), 
allowed access slots indices are 0, 3, 6, 9, and 12, i.e. (y^^, 
0)o, (y'u, 3)o(y^, 6)o, (y'o, 9)o, and (y\, 12%, for any y, since 
the cycle of the PRACH access slot timing is one radio 
frame. 

[0091] When A equals to 2 (010 in binary expression), 
allowed access slots (y\, a^Jo are obtained by (y^^, a^Jo+l 
for all available access slots (y^^, ^^Joj i-^* allowed access 
slot indices are 1, 4, 7, 10, and 13. Now, (yS a^)'KYj a)+l is 
defined by Y^=(Y+aVl5) modulo Np/2 and a^o(a+l) modulo 
15. Thus, allowed access slots are {y\, l)o, (y^^, 4)o, (y\, 
7)o, (f u. 10)o, and (y^„ 13)o, for any 7. 

[0092] Similarly, when A equals to 4 (100 in binary 
expression), allowed access slot indices are 2, 5, 8, 11, and 
14, since (y*^, a^JoKv^^ a^Jo+1, 

[0093] In general, downlink access slots are obtained from 

[0094] FIG. 6 shows a table indicating allowed subsets of 
access slots in dependence on the parameter A and the frame 
index y, in case the value of the parameter T^^h c<]tials to 
1. 

[0095] In the case of T^jafh i-^- O^A^IS, the trans- 
mission of a preamble signature of an AI is again forbidden 
in all access slots, as long as A equals to 0 (0000 in binary 
expression). 

[0096] When A equals to 1 (0001 in binary expression), 
allowed access slots indices for any frame ,y are obtained 
from the equation: 

M-N*{ymoda\o 4) where O^SB, 



[0097] wherein N is an integer number and i denotes the 
index of the allowed access slot, wherein only access slots 
having indices within the range 0 to 14 are valid. 

[0098] When A equals to 2, 4 or 8, allowed access slots arc 
obtained from (y^\, ^\)i°(y\f a"Ji+l. Thus access slot 
indices for the case Ao2 can be computed from the indices 
obtained for the case A-1, etc. 

[009 9] In general, downlink access slots are obtained from 
(Y'^d, a''d)iKY"u, a''J,+2. 

[0100] It is to be noted that, also in the second example, 
the sets of allowed access slots are determined for the other 
values of the parameJpfA byi::uiUbimBg-(adding) the subsets 
shown in the tablesfof FIGS. 5 and 6 in accoi^ance with the 
bit values of the respb^ve binary expressipasof the remain- 
ing parameter values, a^^dcsc^bsdia-lfie first example. 

[0101] In the following, the selection of one or a plurality 
of access slots by the slot selection unit 24 of the MS 20 is 
described in greater detail. 

[0102] The slot selection unit 24 may be ananged to 
randomly select one of the allowed uplink access slots 
determined based on e.g. one of the algorithms described in 
the first or second examples by the slot determination unit 
23. Once the selection is done, consecutive preambles may 
be transmitted either three or four access slots apart (pre- 
amble-to-preamble timing), depending on the value of 
^AicH* Therefore, the MS 20 randomly picks a number x 
defining the subset of access slots which will be used by the 
MS 20. For T^ch°^ and Taich=1> values of x may be 
taken from the sets {1, 2, 4} and {1, 2, 4, 8}, respectively. 
Then, the selected uplink access slots are defined by all (F\, 
a'J's or (P„, a*J*s, respectively. 

[0103] Alternatively, the slot selection unit 24 of the MS 
20 may be arranged to randomly select any allowed uplink 
access slot, when a preamble signature needs to be trans- 
mitted. Once the access slot has been selected, the PRACH 
and AICH timings are followed. Therefore, each time a 
preamble signature needs to be transmitted, the slot selection 
unit 24 of the MS 20 randomly selects a number x from the 
sets {1, 2, 4} or {1, 2, 4, 8} (d^ending on the value of 
Taich) and then transmits using the next allowed access slot 
of (F^y, a'^u) or (P^^, a^J respectively. In this case, the 
prcamble-to-prcamble timing may be three, four or five 
access slots, depending on the value of x (case T^ch° 

0)For 

Taich^I, the preamble-to-preamble timing may be four, 
five, six or seven slots, depending on the value of x. 

[0104] It is to be pointed out that the random access 
method and system described in the preferred embodiment 
can be applied to any radio network having a random access 
function between mobile terminals and fixed network ele- 
ments. Furthermore, the discrete hardware imits of the MS 
20 and BTS 10 may be replaced by corresponding software 
features of a control program controlling a CPU provided in 
the BTS 10 or the MS 20. The above description of the 
preferred embodiment and the accompanying drawings are 
oidy intended to illustrate the present invention. The pre- 
ferred embodiment of the invention may vary within the 
scope of the attached claims. 

[0105] In summary, the present invention relates to a 
method and system for performing a random access opera- 
tion between a mobile station and a network element such as 
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a base transceiver station, wherein allowed access slots fori 
random access channels are defined by the network and! 
signaled to the mobile station. 'i^finitlftn '^^ nlln'^^tl ' 

the base t]r pngg^iver_Rfafinp flnH trans mitted to the mobile 
s tation which determines the allg ypd ar/-pi:g-<Jftte4wi:£d_nn. 
the parameter. Thus, the number of allowed access slots can 
be defined by the networic and can be changed dynamically 
based on the random access messaging bad and the hard- 
warg^^uirements. 

/ / 1. A/method for perfoimiog random access in a mobile 
igogHnunication network having a base transceiver station 
and a plurality of mobile stations, comprising the steps of: 

a) transmitting a parameter defining aUowed access slots 
used between said base transceiver station and a mobile 

station to said mobile station; 

b) determining said allowed access slots at said mobile 
station based on said parameter, and 

c) using at least one of said determined allowed access 
slots for performing a random access operation to said 
base transceiver station. 

2. A method according to claim 1, wherein said parameter 
is transmitted via a broadcast channel. 

3. A method according to claim 2, wherein said broadcast 
channel is the BCH channel of a WCDMA system. 

4. A method according to claim 2 or 3, wherein said 
random access is performed via the PRACH uplink channel 
and the AICH downlink channel of the WCDMA system. 

5. A method according to anyone of the preceding claims, 
wherein said parameter defines a subset of available access 
slots of said mobile communication network. 

6. A method according to claim 5, wherein said subset is 
determined by another parameter transmitted from said base 
transceiver station to said mobile station. 

7. A method according to claim 6, wherein said other 
parameter is a timing parameter defining a transmission 
timing of an uplink access dot. 

8. A method according to claim 6 or 1, wherein said other 
parameter is transmitted via a broadcast channel. 

9. Amethod according to anyone of claims 6 to 8, ^^rein 
the bit number of said parameter is changed in dependence 
on said other parameter 

10. A method according to any of the preceding claims, 
wherein a transmission of a preamble signature or an acqui- 
sition indication is disabled in dependence of the value of 
said parameter. 

11. A method according to anyone of the preceding 
claims, wherein an index of an allowed uplink access slot is 
calculated on the basis of the value of said parameter and a 
frame number of a firame used for transmitting an uplink 
access slot. 

12. A method according to claim 11, wherein said index 
is calculated by using the equation 

M'N+{F modido 3) where 0SJV^2, 

wherein F and N are integer numbers, and F denotes said 
firame number, and wherein only access slots having 
indices within the range 0 to 7 are valid. 

13. A method according to claim 11, wherein said index 
is calculated by using the equation 

(m^N^modtdo A) whete 0^S3, 
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wherein 7 and N are integer numbers, and r denotes a 
firame number indicating two consecutive ones of said 
firame numbers of said frame used for transmitting an 
uplink access slot, and wherein only access slots having 
indices within the range 0 to 14 are valid. 

14. A method according to claim 12 or 13, wherein said 
parameter determines an o&et to be added to said calculated 
index. 

15. A method according to anyone of daims 1 to 11, 
wherein an index of an allowed uplink access slot is deter- 
mined on the basis of the value of said parameter irrespec- 
tive of a frame number of a frame used for transmitting an 
uplink access slot. 

16. A method according to anyone of the preceding 
claims, wherein an allowed downlink slot is determined by 
adding a predetermined value to an index of a received 
uplink slot. 

17. A method according to claim 16, wherein said prede- 
termined value is selected in accordance with a timing 
parameter defining a transmission timing of said uplink slot. 

18. A method according to any of the preceding claims, 
wherein bit values of a binary expression of said parameter 
determines a combination of calculated indices obtained for 
other values of said parameter, said other values correspond- 
ing to the binary weights of said binary expression. 

19. A system for performing random access in a mobile 
communication network, comprising: 

a) a network element (10) arranged for transmitting a 
parameter defining allowed access slots; and 

b) a plurality of mobile stations (20) arranged for receiv- 
ing said transmitted parameter, for determining said 
allowed access slots based 00 said received parameter, 
and for using at least one of said determined allowed 
access slots for performing a random access operation 
to said base transceiver station (10). 

20. Asystem according to claim 19, wherein said network 
element is a WCDMAbase transceiver station (10) and said 
mobile station (20) is a WCDMA mobile station. 

21. A network element for a mobile communication 
network comprising a plurality of mobile stations (20), 
comprising: 

a) setting means (14) for setting a parameter defining 
allowed access slots for performing a random access 
operation; and 

b) transmitting means (11) for transmitting said parameter 
to said plurality of mobile stations (20). 

22. A network element according to claim 21, wherein 
said network element is a WCDMAbase transceiver station 
(10). 

23. A network element according to claim 21 or 22, 
wherein said transmitting means (11) is arranged to transmit 
said parameter via a broadcast channel. 

24. A network element according to anyone of claims 21 
to 23, wherein said setting means (14) is arranged to set said 
parameter in dependence on a timing parameter value defin- 
ing a transmission timing of an uplink access slot in said 
random access operation. 

25. Amobile station for a mobile communication network 
having at least one network element (10) allowing a random 
access operation, comprising: 
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a) receiving means (21) for receiving a parameter defining 
allowed access slots for said random access operation 
from said netwodc element (10); 

b) dete rmining means (23) for determining said allowed 
access slots based on said received parameter; and 

c) transmitting means (21) for transmitting a random 
access message to said network element (10) using at 
least one of said determined allowed access slots. 

26. A mobile station according to claim 25, wherein said 
receiving means (21) is arranged to receive said parameter 
via a broadcast channel. 

27. A mobile station according to claim 76, wherein said 
determining means (23) is arranged to determine said 
allowed access slots on the basis of said received parameter 
and a timing parameter received via said broadcast channel. 

28. A mobile station according to anyone of claims 25 to 
27, wherein said determining means (23) is arranged to 
calculate an index of an allowed uplink access slot on the 
basis of the value of said received parameter and a frame 
number of a frame used for transmitting an uplink access 
slot. 



29. A mobile station according to anyone of claims 25 to 
27, wherein said determining means (23) is arranged to 
determine an index of an allowed uplink access slot on the 
basis of the value of said parameter irrespective of a frame 
number of a frame used for transmitting an uplink access 
slot. 

30. A mobile station according to anyone of claims 25 to 
29, wherein a selection means (24) is provided for randomly 
selecting from allowed access slots determined by said 
determining means (23) an uplink access slot to be used for 
transmitting a preamble of said random access message. 

31. A mobile station according to claim 30, wherein 
consecutive preambles are transmitted a predetermined 
nimiber of access slots apart 

32. A mobile station according to claim 31, wherein said 
predetermined number depends on a timing parameter 
received by said receiving means (21). 

33. A mobile station according to claim 30, wherein said 
selection means (24) is arranged to perform said random 
selection any time a preamble needs to be transmitted. 

« * « i» ♦ 
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